On asymptotic accuracy in queueing theory
نویسندگان
چکیده
Recently results have shown that a single server queue Poisson Pareto Burst Process input has a tail which is bounded by hyperbolic functions. We show that the hyperbolic upper and lower bounds for this system can be very misleading, that this hyperbolic tail result is relevant only from a certain threshold onwards, and the magnitude of this threshold may be very large. We also show that any hyperbolic upper and lower bounds for a tail of the stationary waiting time complementary distribution necessarily become further apart as the rate of the process increases.
منابع مشابه
The Impact of Buffer Finiteness on the Loss Rate in a Priority Queueing System
Abstract. This paper discusses five different ways to approximate the loss rate in a fundamental two class priority system, where each class has its own finite capacity buffer, as well as an exact approach. We identify the type of error one can expect by assuming that one, or both buffers are of infinite size. Furthermore, we investigate whether asymptotic based results can achieve the same lev...
متن کاملThe Asymptotic Behavior of Queueing Systems: Large Deviations Theory and Dominant Pole Approximation
This paper presents the exact asymptotics of the steady state behavior of a broad class of single-node queueing systems. First we show that the asymptotic probability functions derived using large deviations theory are consistent (in a certain sense) with the result using dominant pole approximations. Then we present an exact asymptotic formula for the cumulative probability function of the que...
متن کاملAsymptotic Approximations and Bottleneck Analysis in Product Form Queueing Networks with Large Populations
Asymptotic approximations are constructed for the performance measures of product form queueing networks consisting of single server, fixed rate nodes with large populations. The approximations are constructed by applying singular perturbation methods to the recursion equations of Mean Value Analysis. Networks with a single job class are studied first to illustrate the use of perturbation techn...
متن کاملOn asymptotic accuracy in queueing theory - the tale of the misleading tail
Recently results have shown that a single server queue Poisson Pareto Burst Process input has a tail which is bounded by hyperbolic functions. We show that the hyperbolic upper and lower bounds for this system can be very misleading, that this hyperbolic tail result is relevant only from a certain threshold onwards, and the magnitude of this threshold may be very large. We also show that any hy...
متن کاملUsing estimated entropy in a queueing system with dynamic routing
In this article we consider a discrete time two server queueing system with dynamic routing. We prove logarithmic asymptotics for the liklihood that a message from a source that divides its messages between the two servers in a way that minimizes the message’s waiting time experiences a large waiting time. We demonstrate the merit of this asymptotic by comparing its predictions with experimenta...
متن کامل